Step of Proof: l_before_antisymmetry 11,40

Inference at * 1 1 1 0 
Iof proof for Lemma l before antisymmetry:



1. T : Type
2. l : T List
3. x : T
4. y : T
5. no_repeats(T;l)
6. [xy l
7. [yx l
  [xx [xyx
latex

 by PERMUTE{1:n, 2:n, 2:n, 3:n, 4:n, 5:n} 
latex


 1: .....wf..... NILNIL

 1:   T  Type
 2: .....wf..... NILNIL

 2:   x  T
 3: .....wf..... NILNIL

 3:   [x (T List)
 4: .....wf..... NILNIL

 4:   [yx (T List)
 5

 5:   (x = x & [x [yx])  [xx [yx]
 .


Definitionst  T, x:A  B(x), f(a), x:AB(x), s = t, P  Q, [], [car / cdr], L1  L2, no_repeats(T;l), type List, Type, P  Q, x:AB(x), P  Q, P & Q, P  Q
Lemmascons sublist cons

origin